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Abstract 

Translation association schemes are constructed from actions of finite groups 
on finite abelian groups satisfying certain natural conditions. It is also shown that 
the mere existence of maps from finite groups to themselves sending each element 
in their groups to its 'adjoint' entails the self-duality of the constructed association 
schemes. Many examples of these, including Hamming scheme and sesquilinear forms 
schemes, are provided. This construction is further generalized to show the duality 
of the association schemes coming from actions of two finite groups on the same 
finite abelian group. An example of this is supplied with weak Hamming schemes. 

Key words: Action ; Orbit ; Translation association scheme ; Adjoint ; 
Self-duality ; Duality 



1 Introduction 

Let G be a finite group acting on a finite additive abelian group X, and let 
Oq = {0}, Ci, ■ ■ ■ ,Od be the G-orbits. Assume that the action satisfies the 
conditions 

g{x + x') = gx + gx', for all g E G and x, x' G X, 

and 

X e Oi ^ -X e Oi, for <i <d. 
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Then it is easy to see that Xg = {X, {Ri}^^^), with {x,y) G Ri ^ y — x E Oi, 
is a translation association scheme (cf. Theorem 2). 

Assume now further that the following map sending each element to its 
adjoint exists, i.e., there is a map l : G ^ G such that 

{9x,y) = {x,i{g)y), for all g EG, x,y E X. 

Here ( , ) : X x X — )• is an inner product on X. Then it is shown 
that such a simple requirement is enough to guarantee the self-duality of 
(cf. Corollary 7). Many examples of such pairs {G,X) satisfying the above 
three conditions are provided. For instance, the Hamming scheme and most 
of sesquilinear forms schemes fall within this category (cf. Section 4). 

Suppose now that G is another finite group acting on the same finite abelian 
group X, with Oq = {0}, Oi, ■ ■ ■ ,Od the G-orbits, and that the corresponding 
conditions to (1) and (2) for G and Oi {0 < i < d) are satisfied. Assume in 
addition that there is a map l : G ^ G such that 

{9x,y) = {x,L{g)y), for all g eG, x,y E X. 

Then it is shown that the existence of the map sending each element to its 
adjoint is strong enough to yield the duality of Xq and Xq. An example of this 
is illustrated with what we call the weak Hamming scheme H{ni, ■ ■ ■ ,nt,q). 
It is the wreath product of the Hamming schemes H{ni, <?),■■■ ,H{nt,q). Our 
result now says that H{ni, ■ ■ ■ ,nt,q) and H{nt, ■ ■ ■ ,ni,q) are dual to each 
other. This would have been observed already in [T3] or even in the earlier 
works [To] and [13]. The weak Hamming scheme can be also constructed in 
connection with weak order poset weight (cf. Section 6). Also, it is an example 
of weak metric schemes which are the subject of the recent paper [12] . 



2 Preliminaries 

A pair X = {X, {-Rilf^g) consisting of a finite set X (referred to as the 
vertex set of X) and d + 1 nonempty subsets Ri of X x X is called a cZ-class 
(symmetric) association scheme if 

(i) {Rq, -Ri, ■ ■ ■ , Rd} is a partition of X x X, 

(ii) Rq = Ax = {{x,x)\x E X}, 

(iii) = Ri, for all i, where = {{x,y)\{y,x) E Ri}, 

(iv) for any i,j,k{0 < i,j,k < d), there are numbers, called intersection 
numbers, Pij such that, for any {x,y) E Rk, 

V% = E X\{x,z) E Ri, {z,y) E R^}. 
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Let X = (X, {-Ri}^=o) association scheme. Let Ai be the adjacency 

matrix of Ri, for < i < d. Then Aq, Ai, ■ ■ ■ ,Ad generate a ((i+l)-dimensional 
commutative subalgebra A of symmetric matrices in M„(C) (n = |X|), called 
the Bose-Mesner algebra of X. A has another nice basis Eq,Ei, - ■ ■ ,Ed, called 
the irreducible idempotents of A. They are determined (up to permutation of 
the indices 1, • • • , ci) by : 

(i) EiEj = SijEi, for all i,j, 

(ii) Eto = I, 

(iii) £^0 = l-'^l"^'^ {J all-one matrix), 

(iv) Eo,Ei, - ■ ■ ,Ed are hnearly independent over C. 

The C-space generated by ^40, ^i, • • • , is also closed under the Hadamard 
multiplication o, with J as the multiplicative identity. Write 

EioE, = \X\-'j2<liEk {0<z,j<d). 

k=0 

Then qf^^s are actually nonnegative real numbers, called the Krein parameters. 
Let 

d d 

^3 = PijEi, Ej^\X\-^Yl lij^i- 
i=0 i=0 

The pi/s and qi/s are respectively called p- and 5- numbers. In particular, 
Vi — Poi — "^{^lixjz) e Ri}, for any fixed x & X, and rrii — qoi — rank Ei 
are respectively called the valencies and the multiplicities. Also, P = (pij) and 
Q = {Qij) respectively called the first and the second eigenmatrix of X. 

Let X be a finite additive abelian group, and let X = {X, {-Ri}f=o) ^ 
d-class association scheme. Then X is called a translation association scheme 
if 

{x, y) & Ri ^ {x + z,y + z) & R^, for all z & X and i. 

Let 

Xi = {xeX\{Q,x)eRi}, forO<i<d. (2) 

Then Xo,Xi, - ■ ■ ,Xd give a partition of X, and 

{x,y) e Ri y - x e Xi {0 <i <d). 

The dual association scheme X* = {X*, {-R^ } 'Lq) '^^ ^ consists of the group 
X* of characters on X together with d + 1 nonempty subsets R* of X* x X* 
determined by : 



3 



where X* = {x G X*\EiX = x}- Here x is viewed as the column vector 
with the x-component {x G X) given by xi^)- For the proof of the following 
theorem, see [3, Theorem 2.10.10]. 

Theorem 1 Let X = {X, {Ri}'^^^) be a translation association scheme with 
parameters pf^-, q^j, Vi, rrii, P, Q. Then we have the following : 

(a) The dual scheme X* = {X, {-R*}f^o) ^'^ ^^^^ ^ translation association 
scheme with parameters p*^j = q^^, q*^j = p^j, v* = rUi, m* = Vi, 

P* = Q, Q*= P. 

(b) (i) pij = Ex€X, X{x), for x e X*, 

(ii) qij = X{.x), for- x e Xi, 

(iii) E, = |X|-iExex;X*X, 

(iv) v,j = \Xj\, 

(v) m, = |X;|. 

Two association schemes X = (X, {-Rx,i}f=o) ^ ~ {^y,i}'i=(i) 
said to be isomorphic if there are a bijection f : X Y and a permutation a 
of {1, 2, ■ ■ ■ , d} such that 

{x,y) G RxA ^ (fix), f{y)) G RvMi)^ forl<i<d. 

Here we always assume that Rx,o = ^x, Ry,o = Ay, so that {x,y) G Rx,o 
{f{x),f{y)) G Ry,o- In particular, two d-class translation association schemes 
X = (X, {Rx,i}i=o) and 2) = {Y, {RY,i}i=o) are isomorphic if there is a group 
isomorphism f : X ^ Y and a permutation a of {1, 2, ■ ■ ■ , c?} such that 

X eXi^ f{x) G forl<i<d. 

Here Xj = {x G X|(0,x) G -Rx.i}, Yi = {y e F|(0,?/) G Rya}- If two associ- 
ation schemes are isomorphic, we may assume that all the parameters of the 
schemes are the same. 

For further facts about association schemes, one is referred to ^ and [3]. 



3 Construction of translation association schemes 

Let G be a finite group acting on a finite additive abelian group X, with 
Oq = {0}, Oi, - ■ ■ ,Od the G-orbits. We assume that this action satisfies the 
conditions 

g{x + x') = gx + gx', for all g & G, x,x' G X, (3) 

and 

X eOi^ -X eOi, forO<i< d. (4) 
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Note here that gO = 0, for all g E G, as Oq = {0}. This together with (3) 
implies that 

g{—x) = —gx, for all g E G, x E X. (5) 

A special case of the following theorem appeared in [TI] . 
Theorem 2 Xg = (X, {-Ri}f=o)' S'^'^^^n by 

{x,y) E Ri y - X E Oi {0 <i < d), 
is a translation association scheme. 

PROOF. Here the conditions (3) and (4) are needed. All are easy to check, 
perhaps except for the condition on the intersection numbers. Let x, y, x', y' E 
X, with u = y — X, v = y' — x' E Ok- Then we must see : 

#{2 E X\z - X E Ou y-zE Oj} = E X\z - x' E Oi, y' - z E Oj}. 

Observe that 

{z E X\z - X E Oi, y - z E Oj} {z E X\u - z E Oi, z E Oj} {z \-¥ y - z) 

is a bijection. So it is enough to show : 

#{z E X\u -z EOi, zE Oj} = #{z E X\v - z E Oi, z E Oj}. 

As G acts transitively on each Oi, and u,v E Ok, there is an /i G G such that 
hu = V, and hence 

{z E X\u - z EOi, z E Oj} {z E X\v - z E Oi, z E Oj} {z hz) 

is a bijection. Notice that (3), (4) and (5) are used here. □ 

Remark 3 (1) For the association scheme jCc = {X, {-Rj}f=o)' 

Xi = Oi, forO<i<d {of. (2)). 

(2) Let the condition (4) be replaced by : 

for each i {0 < i < d), x E Oi ^ —x E Oj, for some j. (6) 

If (3) is satisfied along with (6), then in fact we have x E Oi 4^ —x E Oj, 
and hence the association scheme X = (X, {-Rj}f=o)' given by {x,y) E Ri <^ 
y — X E Oi (0 < i < (i), is not a symmetric and yet commutative association 
scheme. However, in this paper we will consider only the association schemes 
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coming from the actions satisfying (3) and (4). 



Let ( , ) : X X X ^ he an inner product on the finite additive abehan 
group X, i.e., 

(i) {x,y) = {y,x), for all x,y eX, 

(ii) (x, y + z) = {x, y){x, z), for all x,y,z E X, 

(iii) {x, y) = {x, for all a; G X =^ |/ = z. 



Remark 4 It is well-known that such an inner product always exists on a 
finite abelian group X. { ,x) will denote the character on X given by y ^ 
{y, x), so that 

X*^{{ ,x)\xeX}. 



Also, { ,x) will indicate the column vector of size \X\ whose y-component is 
{y,x) (yeX). 

Theorem 5 The following are equivalent. 

(a) Xg = {X, {Ri}f^o) -^Si*G^ {X*, {-R*}?=o)' 9iven by x ^ { ,x), is an 
isomorphism of translation association schemes. 

(b) There is a permutation a o/ {1, 2, • • • ,d} such that 

xeXj^ { ,x) e X*^j), /or j = 1, • • • , d. 



(c) Ej = \X\ ^ YjxeXj{ )^) *( ^x) if) < j < d) are the irreducible idempotents 
of the association scheme Xg = {X, {-Ri}f=o)- 

(d) fj-.X-^ C, given by fj{y) = J2x&x {yj^)j constant on each Xi 
{0 <i <d), for all j ^O,-- ■ ,d. 



PROOF, (a) ^ {b) This is just the definition, 
(a) (d) As (a) ^ (b), 

Qia{j) — J2xGXj{yT ^) J for y £ is the g-number of 
X, and hence is constant on each Xj (0 < i < ci), for all j = 0, 1, ■ ■ ■ ,d. 
(d) {c)LetE]=\X\-'Exex,{ , for aU j. Then = Eto WA, 

with Qij — J^xeXjiy^ ^) {y £ ^i)- So Ej belongs to the Bose-Mesner algebra of 
Xg- 

(EiEjU = \x\~'J2{<^^^)Wy)'V^{ ,y)- 



yex. 



Note that 



zex y^x. 



6 



So 

' 0,2 7^ J, 



i)ab 



\^\ ^Tx&xM -b,x) = {Ei)ab, i = j, 



and hence EiEj — SijE^. Similarly, J2i=o Ei = I. Assume that Yli=o o^iEj = 0, 
with ctj e C. Then aiEi — 0, for all i. To show independence of Eq, - ■ ■ ,Ed, 
it is enough to see that Ei^{), for all i. This is indeed the case, since 

Thus Eq,Ei, - ■ ■ ,E(i are the irreducible idempotents of X (cf. (1)). Note here 

that = |X|-V. 

(c) =^ (6) Recall that Eo,Ei,--- ,Ed, with i^j = \X\~^J2x&x* X *X; is also 
the irreducible idempotents of Xq (cf. Theorem 1, (b)). Observe also that 
Eo — \X\~^J. As the irreducible idempotents are unique up to permutation, 
there is a permutation cr of {1, 2, • • • , d} such that Ej — E(j(^j), ior j — 1, ■ ■ ■ , d. 
Now, using (7) we have : 



X e Xj ^ Ej{ ,x) ^ { ,x) 

,x) 

Assume now further that there is a map l : G ^ G such that 

{gx, y) = {x, L{g)y), for all g eG, x,y e X, (8) 
where ( ,):XxX^C^isan inner product. 

Lemma 6 Under the assumption of (8), the sum 

^{y,x) (yeXi) 

depends only on i, for all i,j with < i,j < d. 

PROOF. Let yi,y2 e Xi. Then y2 — hyi, for some h e G. So 



{yi,i^{h)x) 

xeXj 
xeXj 
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Now, we get the following corollary from Theorem 5 which says in particular 
that is self-dual. 

Corollary 7 Let Xg = {X, {-Ri}f=o) translation association scheme 

obtained from the action of the finite group G on the finite abelian group X, 
satisfying (3) and (4)- Assume that there is a map l : G ^ G such that 

{9x,y) = {x,i{g)y), for all g eG, x,y e X, 

where ( , ) : X x X — > is an inner product. Then 

(a) Xg = (X, {Ri}to) ^ = (X*, {R*}to), 9^ven by x ^ { ,x), is an 

isomorphism, i.e., Xg is self-dual, 

(b) Ej = \X\~^ J2xeXj ( ) 2;) *( ,x) {0 < j < d) are the irreducible idempotents 
for Xg, 

(c) qij = Hx&Xj {y, {y e Xi) are the q-numbers for Xg, 

(d) pfj. = gjj., pij = Qij, Vi = mi. 



4 Examples for Section 3 

Here we will demonstrate that there are abundant examples of actions of 
finite groups G on finite abelian groups X satisfying (3) and (4), and (8) for 
suitable inner products on X. So the schemes Xg = {X, {-Rilf^g) constructed 
from these actions are, in particular, self-dual. In below, A will always denote 
a fixed nontrivial additive character on ¥q. The examples (a) and (b) below 
are adopted from [6]. 

(a) Let X be a finite abelian group with period u. Then (Z/(z/))^ acts on X 
via 

{Z/{u)y X X ^ X ((m,x) ^ mx). 

This action satisfies (3) and (4), and the orbits Oq = {0}, Oi, ■ ■ ■ ,Od are 
called the central classes of X. Further, given any inner product on X, (8) is 
satisfied with l the identity map. 

(b) Let w be a primitive element in {q an odd prime power), and let d be 
a positive integer such that 2d \ q — 1. Let G = {u'^) be the cyclic subgroup of 
¥g of order r = {q — l)/d. Then G acts on X = (Fg, +) by left multiplication. 
Here the orbits are Oq = {0}, Ci, ■ ■ ■ , Od, where, ioi < i < d — 1, 

0,+, = {u\u''^\--- ,u^'-'^''^'}. 
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Oo,Oi, - ■ ■ ,Od arc called the cyclotomic classes of ¥q. The condition (3) is 
obviously satisfied, and the condition (4) is also valid, as we assume 2d \ q — 1. 
Then (x.y) = \{xy) is an inner product on X, and (8) is satisfied with i the 
identity map. 

The examples (c)-(f) will be about sesquilinear forms association schemes. 
There are many articles about this topic. Here we are content with just men- 
tioning [3, Sections 9.5-6] and [5,7,8,16]. 

(c) Let X = (F™^'^, +), with m < n, and let G = GL{m, q) x GL{n, q) be the 
direct product of general linear groups. G now acts on X via 

GxX^X {{{a, I3),A)^ (f>^''''^^A := 'aAp). 

Then Oi — {A e X\rank{A) — i} (i = 0, 1, • • • , m) are the G-orbits, and the 
conditions (3) and (4) hold. The associated scheme Xq is called the bilinear 
forms scheme, which is usually denoted by Bil{mxn, q). Moreover, for A-B — 
tr{A 'B) = Eij AijBij {A,B e X), and e G, 

0(a,^)^ .B^A- 

So, for the inner product {A, B) = X{A ■ B) and i : G ^ G ((a, /3) H- 
(8) is valid. 

(d) Let X be the group of all alternating matrices of order m over Fg. Recall 
here that (Ajj) is alternating ^ An = 0, for 1 < i < m, and Aji = —Aij, for 
l<i<j<m. G — GL{m, q) acts on X via 

GxX ^X {{a, A) ^ := 'aAa). 

Then Oi ^ {A e X\rank{A) = 2i} (i = 0, 1, • • • , n = [f J) are the G- 

orbits, and the conditions (3) and (4) are satisfied. The associated scheme 
Xg is called the alternating forms scheme which is denoted by Alt{m,q). For 
A- B = J2i<j AjBij {A, B e X), and a e G, 

This holds regardless of the characteristic of Fg. But it is easier to check this 
for char F^ 7^ 2, since A-B — 2~HrA *B in that case. So, for the inner product 
{A, B) ^ X{A ■ B), and L : G ^ G {a ^ *«), (8) is satisfied. 

(e) Let X be the group of all Hermitian matrices of order m over ¥g2 . Recall 
here that A e X is Hermitian if *A = A, with {*A)ij = A~ = {AjiY. G = 
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GL{m, q^) acts on X via 

GxX ((a, A) ^ = *aAa). 

Then = {^4 e X\rank{A) = i} {i = 0,1, ■ ■ ■ ,m) are the G-orbits, and 
the conditions (3) and (4) are satisfied. The associatied scheme is called 
the Hermitian forms scheme which is denoted by Her{m,q^). For A - B = 
Y.i,j AijWj = tr{A *B) = tr{AB) {A, 5 e X), and a e G, 

-B^A- 

Note here that A- B e¥q, and hence that {A, B) = X{A- B) makes sense and 
(^4, B) is an inner product on X. Now, (8) holds for i : G — >■ G (a i->- *a). 

(f ) Let X be the group of all symmetric matrices of order m over ¥q. Let q be 
odd. G = GL{m, q) acts on X via 

GxX ^X {{a. A) ^ := ^aAa). 

Then Oo = {0}, a,+ = G X|A ~ J+}, ^ {A e X\A J'} (r = 
1, • • • , m) are the G-orbits, where = Jr + O, J~ = e/i + Ir-i + O, with 
e a fixed nonsquare element in F^. Here '~' and '-j-' indicate respectively 
'cogredient' and the matrix direct sum. Also, for this well-known fact one is 
referred to [15, Chap. IV]. The condition (3) is clearly satisfied. Assume further 
that q=l (mod 4). Then, as —1 is a square, (4) is also vahd. The associated 
scheme Xq is called the symmetric forms scheme. For A ■ B — ^ij^ij — 
tr{A *S) = tr{AB) {A, B e X), and a e G, 

(f>(^)A ■B = A- 

Observe here that {A,B) = \{A ■ B) is indeed an inner product on X, since 
we assume q is odd. Now, (8) holds for t : G ^ G (a i— )■ On the other 
hand, if g = 3 (mod 4), then (4) is not satisfied but (6) is. So in that case the 
associated scheme is a commutative association scheme (cf. Remarks 3). 

(g) Let X = (F^, +), with wh the Hamming weight on X. Let G = Aut{X, wh) 
be the subgroup of Aut{X) consisting of all hnear automorphisms ^ of X 
preserving the Hamming weight, i.e., Wh{4>u) = Wh{ij). for all u E X. Then, 
as is well-known, G = S'„ ^ K (F^)", where i/j : Sn ^ ^^^((F^)") is given by 

cr 1-^ (a = (tti, ■ ■ ■ , an) H- a„-i = {a„-i(^i), ■ ■ ■ , a„-i(^n)))- 

The isomorphism Snip x (F^)"^G is given by 

(a, a = (ai, ■■■ , i-^ Ma, 
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where 



Now, G acts naturally on X, and the G-orbits are = {x G X\wh{x) = 
i} (i = 0, 1, ■ ■ ■ ,n). Clearly, (3) and (4) are satisfied. The associated scheme 
Xq is nothing but the Hamming scheme H{n, q). For the usual Fg- valued inner 
product X ■ y = YJi=i ^iVi on ) "we observe 

(t)a(f)aX ■ y = ^a^-iiX^-nyi = ^Xiaiy^t = x ■ (j)^-i(j)a^_^y. 

i i 

So, for the inner product {x,y) = \{x-y), and l : G ^ G {4>cr(pa ^ 0o-i0a^_i); 
(8) is valid. 



5 Further generalizations 

The construction in Section 3 will be further generalized. Let X be a finite 
additive abelian group, and let G, G be two finite groups acting on X with their 
respective orbits Co = {0}, Oi, ■ ■ ■ ,Od and Oq = {0}, Oi, ■ • • , Od- Assume 
both actions satisfy the conditions (3) and (4), with Xg = {X, {-Rj}f=o)' 
Xq = {X, {-RiI^^q) their respective associated schemes. As in (2), we let, for 
0<i<d, 

Xi = {xe x|(o,x) G Ri}, Xi = {xe x\{o,x) e 4}, 

so that 

Xi = Oi, Xi = Oi, for allO<i<d. 

A special case of the following theorem appeared in [11]. The proof is left 
to the reader, as it follows by slightly modifying that of Theorem 5. In the 
next theorem, ( ,):XxX— i-C^isa fixed inner product. 

Theorem 8 The following are equivalent. 

(a) Xg = {X, {^i}to) ^ = (X*, {Ri}to)' a^ven by x ^ { ,x), is an 
isomorphism of translation association schemes. 

(b) There is a permutation a o/ {1, 2, ■ ■ ■ , rf} such that 

X e Xj ^ { ,x) e X*^j-^, for j = !,■■■ , d. 



(c) Ej = \X\ ^J2xex { i^Y{ y^) (0 < j < d) are the irreducible idempotents 
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of the association scheme = {X, {Ri}^^^)- 
(d) fj-.X^ C, given by fj{y) ~ Hx&Xj{y-i ^) constant on each Xi < i < 
d), for all j = 0,1, ■ ■ ■ ,d. 

Assume now further that there is a map l : G ^ G such that 

{gx, y) = {x, t{g)y), for all g eG, x,y e X. (9) 

Then, as in Lemma 6, we have the following. 

Lemma 9 Under the assumption of (9), the sum 

J2{y,x) (yeXi) 
xeXj 

depends only on i, for all i,j with < i, j < d. 

So we obtain the following corollary from Theorem 8 and Theorem 1. 

Corollary 10 Let Xq = {X, {RiYi=Q) and Xq = {X, {RiYi^o) ^^'^ 
translation association schemes obtained from the actions of the finite groups 
G and G on the same finite abelian group X, and satisfying (3) and (4)- 
Assume that there is a map c : G ^ G such that 

{gx.y) = {x,i{g)y), for all g E G, x,y e X, 

where ( , ) : X x X ^ is an inner product. Then 

(a) Xq = {X, {-Rjjj^Q) — )■ Xq = {X*, {-R*}f^o) {x ^ { ,x)) is an isomorphism, 
i.e., Xg and Xq are dual to each other, 

(b) Ej = \X\~^J2xeXj{ *( ,x){0<j<d) are the irreducible idempotents 

for Xg, 

(c) Qij = ExeXj (y^ ^) (y ^ ^i) o,re the q-numbers for Xg, 

(d) Pij = T,xeXj{y,x) {y e Xi) are the p-numbers for Xg, 

(e) p^j = gj., Pij = Qij, mi = Vi, = p^j, qij = Pij, Vi = rhi. 



6 An example for Section 5 

Here we are content with giving only one example for Section 5 which is 
what we call the weak Hamming scheme. Let H{m, q) denote, as usual, the 
Hamming scheme whose vertex set is and i-th relation is given by 

{x, y) e Ri<^ dnix, y) = wh{x - y) = i {i = 0,1, ■ ■ ■ ,m). 
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Here wh and du are respectively the Hamming weight and the Hamming met- 
ric. Then the weak Hamming scheme H{ni, ■ ■ ■ ,nt,q) is given as the wreath 
product (cf. [I]) 

H{ni, ■■■ ,nt,q) = H{ni, q) I ■ ■ ■ I H{nt, q), 
so that the vertex set of that is F^^ x ■ ■ ■ x F^', and 

^ Xi+i = yi+i, ■■■ ,xt =yt and dnixi, yi) = wnixi - yt) = io, 

for i = 1, ■ ■ ■ , t, 1 < io < rii, or i = 1, Iq = 0. 

There is another description of H{ni, ■ ■ ■ ,nt,q) which has to do with poset- 
weight (poset-metric). This notion of poset- weight (poset-metric) was first 
introduced in [1]. Let P = {[n], <) be a poset, with [n] = {1,2, ■■ ■ ,n}. The 
P- weight wp is the function on F^, which is given by : 

Wp{x) = #{z G [n]\i < j, for some j G Supp{x)}. 

Here Supp{x) = {j G [n]\xj ^ 0}, for x = (xi, ■ ■ ■ ,Xn) G F^. Then dp{x,y) = 
wp{x — y) is a distance function on F^, called P-metric. We now specialize P 
as the weak order poset Pq. Pq = nil ■ ■ ■ 0nfl is given as the ordinal sum 
of the antichains n^l on the set {rii + ■ — h rii^i + 1, ■ ■ ■ ,ni + ■ — h + nj}, 
for i = 1, ■ ■ ■ , t, i.e., the underlying set is [n] {n = ni + ■ — h rit) and the order 
relation is given by : 

k < I k E riil, I E rijl, for some i < j. 

Let G = Aut(¥'^,wpf^) be the group of all linear automorphisms of F^ pre- 
serving wpg-weight, i.e., wpq(0m) = wpo(ti), for all u G F^. Then G acts 
on Fg in a natural way and the G-orbits are Oj = {x G F^|wpq(x) = i}, 
i = 0,1, ■ ■ ■ ,n. Clearly, the conditions (3) and (4) are valid. Moreover, for 
i = 1, ■ ■ ■ ,t, 1 < io < rii, or i = 1, "^0 = 0, 

y-x E Cni+-+n,_i+io ^ wp^{y - x) = ni ^ h n^.i + io 

4^ Xi+i = yi+i, ■■■ ,xt = yt and du^Xi, yi) = io 
4^ {x,y) E Rn^j^.-.j^m^i+io- 

Here we identified F" with F"^ x • ■ ■ x F"' by writing the elements x G F" as 

q q q J q 

the blocks of coordinates x = {xi, ■ ■ ■ ,Xt) E F^^ x ■ ■ ■ x F^*. So the associated 
scheme is nothing but the weak Hamming scheme H{ni, ■ ■ ■ ,nt,q). Simi- 
larly, the weak Hamming scheme H{nt, ■ ■ ■ ,ni,q) = H{nt, q) I H{nt-i, q)l - ■ - l 
H{ni,q) is also obtained from the action of the group G = Aut(¥]^,Wp^) on 
F^. Here Pq = n*! ©nt_il ■ ■ ■ © ml is the dual poset of Pq. 

Let {ei = (1, 0, ■ ■ ■ , 0), es = (0, 1, ■ ■ ■ , 0), ■ ■ ■ , e„ = (0, ■ ■ ■ , 0, 1)} be the 
standard basis of F^. Let g E G = Aut(¥^,wpf^). Then, for each I < s < t. 
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and each i e Ugl, 

niH hris-i 

g{ei) OjCp^i) + hueu (10) 

1=1 

where G F^, hu G F^, Ps(0 ^ '^sl, and the assignment i i— ?> Ps(^) is a 
permutation on n^l. Conversely, if is the hnear map given by (10), for 
1 < s < i e n^l, then g & G — Aut{¥]!^,wpQ). Let x ■ y — J2^=iXiyi, for 
X = (xi, • • • , x„), y = (yi, ••-,?/„) e IFq- Then (x, y) = A(x • y) is an inner 
product on F^, where A is a fixed nontrivial additive character on F^. Now, we 
will show the existence of a map l : G = A-ut(F^, U7p„) — )■ (5 = Aut{¥^,Wp^^) 
such that {gx,y) = {x,L{g)y), for all g E G, x,y E F^. For this, it is enough 
to show that there is a map c : G ^ G satisfying 

gci • efe = ej • L{g)ek, for all g eG, i,k ^ 1, - ■ ■ ,n. (11) 

Let g E G he the map given by (10), for each 1 < s < t, and each i G n^l. If 
(11) is to be satisfied, we must have : 
for 1 < j < /c G rijl, 

t^{g)ek ■ ei = gci ■ 

niH hrts-i 

1=1 

'0, ifs<j, 
ttj, if s = _7 and k — Psif), 
0, if s = j and k ^ Psii), 
hi, iis>j. 

This yields that, for 1 < j < /c G n^l, 

711 H \-nt 

''(^)efe = ap7i(fe)ep-i(fc) + Yl ^kiei- (12) 

l=ni-\ \-nj+l 

Now, L{g) given by (12) belongs to G = Aut{¥^^, Wf^^). so that a map l : G ^ G 
is defined and (11) is satisfied. Thus the results stated in Corollary 10 hold 
true. In particular, H{ni, n2, ■ ■ ■ ,nt,q) and H{nt, Ut-i, ■ ■ ■ , ni, q) are dual to 
each other. 

Remark 11 (1) As we have seen in the above, the weak Hamming scheme 
H{ni,--- ,nt,q) is the associated scheme Xg when G = Aut{¥^,wpf^) {n ~ 
n\A — - + 714) acts on , with Pq = nil • • • rijl the weak order poset. The 
weak order poset is unique in many respects. Indeed, the following has been 
shown. Let F be a poset on [n]. Then (1) ¥ is a weak order poset on [n] (2) 
{¥,¥)is a weak dual MacWilliams pair {wdMp) (3) The group Aut{¥g,Wf>) 
acts transitively on each ¥ -sphere S-p{i) = {x E F^|u'p(a;) = i} (0 < i < n) -v^^ 
(4) X = (F^, {RiY,^^), with {x,y) E Ri ^ X - y E Sr{i) {0 < i < n), is 
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an association scheme. Here P is the dual poset of F, a pair of posets (P, P) 
on [n] is called a wdMp if the F-weight distribution of C uniquely determines 
F -weight distribution of C^, for every linear code C C F^. For details about 
these, one is referred to [9-11,13,14]- 

(2) The structure of Aut{F'^,w^^^) was explicitly determined in 110]. So the map 
L : G = AutiF'^^Wf^) -> G = Aut{¥'^,Wf^^ would have been more explicitly 
determined, just as we did in the example (g) of Section 4- 
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